Reaction-Di usion Systems for Hypothesis Propagation

This paper describes a technique for determining a classi cation map or a hypothesis selection map using a system of reaction-di usion equations. The reaction term of the equations is a replicator equation and provides a mutually exclusive solution. The diffusion term exploits the local consistency of the solution. The technique is e cient for problems with a small labeling space compared to annealing based relaxation techniques. The paper gives experimental results of the technique for target classi cation and stereo correspondence.